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ABSTRACT 

This routine converts a 16-bit binary number to its Gray code 
ecuivalent, 
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1. REQUIREMENTS 

1. 1 Memory 

IK or larger alterable memory. 

1. 2 Ecui^cnt 

NOVA central processor, 
!• 3 External Subroutines 

i^one. 
1.4 Other 

None. 

2. OPERATING PROCEDURE 

2. 1 Calling Sequence 

JSR .BGiiY 
return 

2 .2 Input Format 

A 16-bit binary word is passed in AC0. 

2.3 Output Format 

The Gray code equivalent is returned in hC0 . 

2.4 Error Returns 
ft one. 

2. 5 State of Active Registers upon Exit 

AC^, AC 3, and Carry are destroyed. AC1 and AC2 
are unchanged. 

2 . 6 Cautions to User 
h one . 
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3 . DI?C T J r -SIC:i 

3 . /. ?.. '.aorith-s 

Let the binary number be represented as 

B n B n ^ x . . . B ± B 
and the Gray code number as 

G n G n-1 • • • G l G 

Then Gj_ = B^ © 3 i+l for i ^ n 
and G n = B n for i = n 

Using 16-bit numbers, the algorithm simply 

reduces to 

G = B © (B/2) 

where "B" is the input and "G" the output. 

3.2 Limitations and Accuracy 

The routine is exact for all 16-bit binary 

numbers. 

3 . 3 Size and Ti ming 

The routine is 13 (octal) words in length. 
Execution time is 50.3 ju seconds. 

3 . 4 defe re nces 

Norman ;<. Scott, Analog and Digital Computer 
Technology , McGraw-Hill Book Company (I960), 
237 - 239. 

3. 5 Flow Diagrams 
None. 
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4 • EXV.^vJ.l;. :,..:■ AMPLICATIONS 

For analog to digital conversion, it is desirable 
to use a code which represents successive decimal 
digits with only one bit change. This is necessary 
since a smooth analog transition causes discrete 
digital changes. During a digital change, many 
erroneous codes might be transmitted if a weighted 
binary code were used. For example, the transition 
from #111 to 1000 involves all four bits. Therefore, 
any code from 0000 through 1111 could be transmitted 
during the analog transition. Using an n-bit Gray 
code, the maximum error is only l/2**n of the total 
range. 

The ASCII source of .BGRY is provided with the EOVh 
software. If a user requires this routine, this 

tape should be edited into the user's source. 

5. PROGRAM LISTING 

A listing of .BGRY follows. Bo origin is given in 
the source, enabling the user to edit this tape any- 
where within his routine. 



I BINARY TO GRAY CODE 

1 COMPUTES fHE GRAY CODE OF A 16 BIT BIiMAR* MHO 



i input: 

I OUTPUT! 



RI-.NARY ^ORD IN ACe 

GRAY CODE rfORD IN AC0 



I- CALLING SEQUENCE: 

I JSR •EQUf 
I RETURN 



1 METHOD: 



GNAY = BIrt »KOk* (RIN/P) 



1 .UNCHANGED* AC1* ACP 

I DESTROYED? AC0* AC3# CARRY 



0000! 
0000P 

00003 

0P007 
0«0 1 



0A40I ! 
0540 IP 
10SPP0 
I3500« 
t f 75P0 
1P3000 
16P4W0 
$P401 I 
0^P«1P 



•R6RYI 



STA 1*.UR0! 
ST A 3*»UR03 

mov««r «# i 

WOV 1 # 3 

AND2L 0i 3 
ADD i#0 
SUB 3*0 
LDA I«*UB0! 

JMP H.UR03 



f *SAVE ACI 

J SAVE RETURN 

I RIN/P 

1 EXCLUSIVE OR 



CSEE . XGR > 



I ^RESTORE 
I RETURN 



AC? 



^0011 0010000 »UR0f : 
0f!0tP 000000 »UR03s 



J *SAVE AC! 
•1 SAVE RETURN 



